
• The basic operations are: 

♦> Union 

♦Mntersection 

♦>Complement 

containment 

Def: Containment or Subset: 

Fuzzy set A is contained in B (or„equivalently A is subset of B or A is smaller than 
or equal to B) if and only if 


In symbols: 


illustration oft the Subset concept 


x = 0:100; 

B = gbellmf(x, [30, 2, 50]); 

A = 0.9*gaussmf(x, [15, 60]); 
plot(x, A, x, B); 
axis([-inf inf 0 1.2]); 
titlefA Is Contained in B'); 
ylabelfMembership Grades'); 
%Set (gca, 'xticklabels', []); 
text(25, 1.0, 'B'); 
text(42, 0.75, 'A'); 


o 
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eoretic Operations 


Union:( disjunction) 


C — A u B oy A OR B w ju c ) — m<i\{ ji ^ ^ (x )) — Ba (x) v JU B (x) 


Or alternatively, defined as algebraic sum 



= //A 


/^A * A*£S 


Two kinds of 
T-conorm 


lntersection( or conjunction): 

C = AnB or AANDB<?>/j, c {x) = rriin{jj, A {x\/j, B (x)) = jj, A {x)Aju B (* 


Or alternatively, defined as algebraic product Two kinds of 

T-norm 

MAnB =MA*MB 


Complement: 

— This corresponds to 

A — X ~ A <=> (x) |= 1 — /U A (x) the logical NOT 

operation. 


Sst-Theoretic Opereitioris 


Let A and B be fuzzy sets in X and Y, respectively. The 
Cartesian product of A and B denoted by a fuzzy set 
in the product space withtheMF 


Vaxb (x,y) = min(// A (x), /i B ( j)) 


Similarly ,the Cartesian Co-product of A and B denoted by 
A+B is a fuzzy set with the MF 



VA+B( x ’y) = max (jUA( x )’MB(y)) 





Example [2] 


Assume 

• A={(1,0), (2, .5), (3,1)} 

• B={(1,1), (2,. 5), (3,0)} 


• A x B can be arranged as a two-dimensional fuzzy set: 

B 



1 

0.5 

0 

0 

0 

0 

0 

0.5 

0.5 

0.5 

0 

1 

1 

0.5 

0 


A x B={((1,1),0), ((1,2),0),( (1,3),0) ((2,1), 0.5), ((2, 2), 0.5), 
((2,3),0),( (3,1),1), ((3, 2), 0.5) (( 3,3),0)} 




Example 

Example 3 .4* Consider two fuzzy sets A and B, ^4 represents universe of 
tliree discrete temperatures x = {ti 7 0 : 2 , ^ 3 } and B represents universe of two 
discrete flow y — { yi 7 yo } . Find the fuzzy Cartesian product between them: 

0.4 0,7 0.1 , 0.5 0.8 

,4 = — + — + — and B = — + — ■ 

^2 ^3 ~ 01 0 f 2 


Solution. A represents colimin vector of size 3x1 and B represents column 
vector of size 1x2. The fuzzy Cartesian product results in a fuzzy relation R 

rnj 

of size 3x2: 




• Product of a two fuzzy sets 

• Equality 

• Product of a fuzzy set with a crisp number 

• Power of a fuzzy set 

• Difference 

• Disjunctive sum 


Pruducs vj u iwu jutzj ceic 


The product of two fuzzy sets A and B is a new set A.B whose MF is defined 

Mab (*) = Ma (*) 


A = {(x 1 ,0^),(jr 2 »0.8),(j[:3,0.4)} 


B = {(^O.^C^OM^O.l)} 

Find A.B 


A-B = {( x j ,0.08), ( x 2 ,0), ( .V3 ,0.04 )} 


two fuzzy sets A and B are said to beequal A=B if 


Ma( x ) = Mb ( x ) 


-A = {(^1 ,0^>, ( JC 2 
B = {(*! ,0.6), (>2,0.8)} 
C = {(x 1 ,0.2),(x2,0.8)} 



A*B 





A = C 




Pïobuct u! ii vsïiy jbc wjcb j cricp nwmbeï 


Multiplying a fuzzy set A by a crisp number a results in a new fuzzy set a.A with the MF 




A = {(*! ,0.4), ( ,0.6), (x 3 ,0.8)} 


a = 0.3 


a.A = {(x x ,0.12), (x 2 ,0.18), (x 3 ,0.24)} 



Pvwsr uj ü ju Azy uu i 

oc 

the a power of a fuzzy set A is a new set A with the MF : 


H A a (X) = (pi A (x)) a 

A = {u^.O.-lM.Vi.O.fiM.Vi.O.N)} 
a = 2 

A a = {(a:i ,0.16), (a:^ ,0.36), (a:3,0. 64)} 



Dlfjsrsncs 

Difference of two fuzzy sets A and B is a new set A-B defined as: 

A-B = Ar\B 

A = {(*! A2),(x 2 A5),(x 3 ,0.6)} 

B = {( Xl ,0.1), (x 2 ,0.4), (x 3 ,0.5)} 

Find A-B 

B = {(x 1 ,0.9),(x 2 ,0.6),(x 3 ,0.5)} 

A — B = Ar\B = {(xj ,0.2), ( ,0.5), ( ,0.5)} 



A@B 


Dhjmjcijvs aiw) 


The disjunctive sum of two fuzzy sets A and B is a new set 
defined as: — — 

A@B = (AnB)Kj(AnB) 



A = {(*! ,0.4), (x 2 ,0.8), (x 3 ,0.6)} B = {(x 1 ,0.2),(x 2 ,0.6),(a:3,0.9)} 


Find 


A®B 


A = {(^! ,0.6), ( X 2 ,0.2), (*3 ,0.4)} B = {(* 1 ,0.8),(x 2 ,0.4),(* 3 »0.1)} 


AnB = {( jc x ,0.2), ( jc 2 ,0.2), ( jc 3 ,0.4)} AnB = {(*j A4),(* 2 ,0.4),(x 3 >0.1)} 


A® B = (A nB)u(AnB) = ( x 1? 0.4) 9 ( x 2,0.4) 9 ( a *3 ? 0.4) 










Properties of the fuzzy sets 


The properties of the classical set also suits for the 
properties of the fuzzy sets. The important properties of 
fuzzy set includes: 


AUB=BUA, AnB=BnA 

AU (BUC) = (AUB) uC, An (BnC) = (AnB )nc 

AU (BnC) = (AUB) n (AUC), 
An(BUC) = (AnB)U(AnC). 



Properties of the fuzzy sets 


A UA= A, AnA=A. 


AUcp = A and AnX = A ,An cp = cp and AUX = X. 


where 

O is the empty set (the degree of membership ofoll its elements is zero) 


If A oB oC then A oC 
(double complement) 


A = A 



Example 

Consider the universe U and the two sets A(u) and B(u) in the following 
table .Determine : 

B 

A. R 
A 


u 

0 

1 

2 

3 

A 

-r 

r 

5 

6 

7 

B 

9 

cornment 

A(U) 

0 

0 

0.11 

0.2 

0.3 

0.8 

0.9 

1 

1 

•1 


B(u) 

•1 

-1 

0.9 

0.8 

0.7 

0.5 

0.4 

0.2 

0.2 

0 


AuB 

1 

1 

0.9 

0.8 

0.7 

0.8 

0.9 

1 

1 

1 

Max(A,B) 

AnB 

0 

0 

0.1 

0.2 

0.3 

0.5 

0.4 

0.2 

0.2 

0 

min(A,B) 

A 

1 

1 

0.9 

0.8 

0.7 

0.2 

0.1 

0 

0 

0 

1-A 



Example 


Consider two fuzzy sets A and B. F ind Complement, Union, Intersection 



Solution 


Complement 


Union 



Max is 
used 





Solution 



intersection 


f 0.5 0.5 

0.4 

0,2 

0.31 

.405= —+ — 

+ . 


+ /- f ' 

~ } 2 3 

4 

5 

6 / 


min is 
used 



Lecture(4) 
Fuzzy Relations 



Topics to be covered 


• Extension principle of fuzzy sets 

• Fuzzy relations 

• Projection of fuzzy relations 

• Cylindrical extension of fuzzy relations 

• Fuzzy max-min and max-product composition 
operation 



The extension principle is one of the fundamentals of fuzzy sets theory 

It provides a general procedure for extending crisp domains of mathematical 
expression to fuzzy domain. 

. jja^lc. jUaii Jü^üü 4_ajJalj üüVU-a ^alc. jâjJ jAj 


It generalizes the common point to pint mapping of a function f(.) to a 
mapping between fuzzy sets 


.Â-ljlliJa]' Clllc. A\ jüJ f(.) Jajjjâ. ^joJ ôjIjujV A^JJjuuj 4 lakj ^jôJU AjU • 

It represent a mean to get a fuzzy model for a variable if we know the fuzzy 
model for another variable and the functional relationship between them. 

i jâ.1 JJÂJjU jjajâlc. ^jjxü I ‘^lc. Ijj jjÜlU jja-â lc ^jj-cü ^ic jj-aaü A,\ U,u (JÏLâj Igül * 

. i 4. jj jii a&uü 


For exampje, we know that the voltage across a resistor is connected to the 
current with theformula: I = V/R . We want to know how our information 
about the voltage, expressed as afuzzy set, can be used to get a modelfor the 


current. 


What do we need this extension principle 
for? 


It gives us the rule of how to calculate an 
output of a fuzzy system 

If we know the structure of the system, 
containing algebraic and logical blocks, and 
the system inputs are fuzzy, on the basis of this 
principle we can determine the outputs of the 
system.. 



Extension Principle 


Suppose that 




A = ju^)/ x x + n A (x 2 )/ x 2 +---+ju A (x n )/ x n 


A 


f() 



B: 


B = f(A ) = +JUA( x 2) / y2 + ■ ■+BA^ x n) l y n 



y ,=f(xi) i = 1 n 



If f( )\sa many-t( 


jU B (y)= m f)x Ma( x ) 




Example: 


Let A — 0 . 3 /— 2+ 0 . 4 /— 1 +0.8/ \ 0 +1/1+0. 7/2} 
and y =f(u) = u 2 . (many to one mapping) 



Then 


Crisp relation determine the relation between the elements of two crisp sets 
and is defined by 


1 (x,v)gZxF 

K [0 ( x,y)£XxY\ 


Where: 

1 means complete relation and 
0 means no relation 

Ex: 


X={1,2} Y={A,B} 

The Cartesian space is 


XxY = {(1,A),(1,B),(2,A),(2,B)} 


When the sets are finite the relatïon is represented by a matrix R 
called the relation matrix 


For the sets X,Y a relation may be: 


And this means that: 

•The elements 1 and A are not related 
•The elements 1 and B are related 
•The elements 2 and A are related 


•The elements 2 and B are not related 



• X, Y, Z are universal sets 

• Let R be a relation between X and Y 

• Let S be a relation between Y and Z 

• Let T be a relation between X and Z 

• If we know R and S. can we find T? 

• The answer is yes: and it can be done using a 
knowledge inference methods known as 
composition 


T = R S 


The best known compositing operations are: 


Max-min composition: 


y 


Max- product 


Rt =v[ V R (x,y)n s {x,y) 

y 


Example 



Using Max-min composition: 







Comment: for crisp relation the two composition methods 
give the same result 



Composition example 


Given 



Yi 

y 2 

y 3 

y 4 

Xt 

1 

0 

i 

0 

X 2 

0 

0 

0 

i 

X 3 

0 

0 

0 

0 


Find 

T = R S 

A 



Answer 





Zl 

z 2 

yi 

0 

1 

y 2 

0 

0 

y 3 

0 

1 

y 4 

0 

0 



Zl 

z 2 

X 1 

0 

1 

X 2 

0 

0 

X 3 

0 

0 


rU22y Jie Ju£JDXJ5 

A fuzzy relation isa2DMF: 


/? = {((x, y),/j R (x, y))l(x, y) eXxF} 

Examples: 

-x is close to y (x and y are numbers) 

-x depends on y (x and y are events) 

-x and y look alike (x, and y are persons or objects) 



Let X=Y=R + (+ive real line)and R=" y is much greater than x" The mf 
of the fuzzy relation can be subjectively defined as 



If X={3,4,5} and Y={3,4,5,6,7} then the fuzzy relation R in a matrix format is: 


0 0.111 0.2 0.237 0.333 

R= 0 0 0.091 0.167 0.231 

0 0 0 0.077 0.143 



Projection of fuzzy relations 

For a fuzzy relation R(x,y), the projection on X denoted by R1 is given by: 




0 0.111 0.2 0.237 0.333 

R= 0 0 0.091 0.167 0.231 

0 0 0 0.077 0.143 

/?2 = [ü 0.111 0.2 0.237 0.333] 


2D MF Projection 



Mr(x, y) 


project.m 


Ma( x ) = 


M B (y) = 

ma xju R (x,y) 

y 


ma XjU R (x,y) 

X 







Cylindrical extension of fuzzy relations 


Cylindrical extension from an x projection is done by filling all the columns of the 
matrix by the x projection 



.333 0.333 


■ 


.231 0.231 


1 


.143 0.143 



Cylindrical 

ext 


Cylindrical extension from a Y projection is done by filling all the rows of the 
matrix by the Y projection 


0 0.111 0.2 0.237 0.333 


R = 0 


0.091 0.167 0.231 
0 0.077 0.143 


/?2 = [0 0.111 0.2 0.237 




0 0.111 0.2 0.237 0.333 

R= 0 0.111 0.2 0.237 0.333 

0 0.111 0.2 0.237 0.333 



R2 = [0 0.111 0.2 0.237 0.333] 












• Fuzzy relations in different product spaces can be combined 
through compositing operation to infer a new relation 
(knowledge inference) 

•The best known compositing operations are: 


Max-min composition 


•Max- product 

The max-min composition of two fuzzy relations (defined 
on and Q and (defined on and ) is 


M Rl o r 2 (x,z) = y [/u Ri (x,y) a ju R 2 (y, z )] 




Properties: 

Associativity: 

R c(S c,T) = (RcS)cT 


Distributivity over unïon: 

R o (s ur) = (Ro S)(J(R o T) 

Week distributivity over intersection: 

R o (s nr> c (R o S)C\(R o T) 

Monotonicity: 


5cr^>(/?oS)c(RoT) 






Example 1: 

let Rl =/ x is relevant to y" 
let R2 =/ y is relevant to z” 

Find the relation R3= "x is relevant to z" using max-min 
composition 

R1 = R2 = 

solution 

ju R ioR 2 ( x l,zl) = max(imn(0,0),inin(l,l)) = max(0,l) = 1 Rowl,coll 
jUri oR2 ( x 1,z2) = max(imn(0 9 l),inin(l 9 0)) = max(0,0) = 0 Rowl,col2 
ju R i oR2 ( x 2,zl) = max(min(l,0),min(0,l)) = max(0,0) = 0 Row2,coll 
jUri oR2 ( x 2,z2) = max(min(l 9 l),min(0,0)) = max(l,0) = 1 Row2,col2 



1 0 

R3 = 

0 1 



Example 2 

Using niax-min composition ñnd relation between R and S: 



Vi 

V2 

yz 



^2 

;?i 

1 

1 

0 

^l 

0 

1 

R = 

0 

0 

1 

7 S = 

1 

0 

:r 3 

0 

1 

0 

^3 

1 

1 

-J 


Solution . The max— min composition is given by: 


t*T (^1 7 
fJ,T (^l, 

(^2 7 
ft-T (^ 2 , 
i-t-T (^3, 
f- L T (^ 3 7 


Zi) 

z l) 
Z 1 ) 
Z%) 

z l) 

Z %) 


raax 
m ax 
max 
max 
m a.x 
m ax 
m ax 
rn ax 
max 
max 
max 
rn ax 


(min (1, 0) 7 min (1, 

[0, 1. 0] = 1, 

(min (1, 1) 7 min (1, 

[1, 0, 1]=1, 

(min (0, 0) 7 min (0, 

[0, 0, 1] = 1, 

(min (0, 1) 7 min (0, 
[0, 0 7 1] ='l 7 
(min (0, 0) 7 min (1, 
[0, 1,0] = 1, 

(min (0, 1) 7 min (1, 

[0, 0, 0] = 0 7 


Ro S = 


1 

1 

1 


1), min (0, 1)) 

0) , min (1 7 1)) 

1) , min (1 7 1)) 

0) , min (1, 1)) 

1) , min (0, 1) ) 
0) 7 min (0, 1)) 

1 

1 

0 



Example 3: 

iet Rl=' x is relevant to y". let R2=' y is relevant to z" 

Find the relation R3= "x is relevant to z" using max-min composition 


R 1 = 







"0.9 

0.1" 

0.1 

0.3 

0.5 

0.7" 


0.2 

0.3 

0.4 

0.2 

0.8 

0.9 

R 2 = 

0.5 

0.6 

0.6 

0.8 

0.3 

0.2 









O. 7 

0.2 


SOllltion From Row2 of R1 ,coll of R2 

ju Rlo R 2 (x2, zl) = max(0.4 a 0.9,0.2 a 0.2,0.8 a 0.5,0.9 a 0.7) 

max(0.4,0.2,0.5,0.7) = 0.7 

Similarly we can find the oth^r entries of R3 

R3 = 

OJOOO 0.5000 


function : max star.m 



0.7000^)0.6000 
0.6000 0.3000 


Max-product Composition 

Max-product composition: 

(•*-» ^) ^A-Mr ^ (-^» 3 ^Mr 2 (y * ^)] 




Example 4: 

iet Rl=' x is relevant to y". let R2=' y is relevant to z" 

Find the relation R3= "x is relevant to z" using max-product composition 


R 1 = 







"0.9 

0.1" 

0.1 

0.3 

0.5 

0.7" 


0.2 

0.3 

0.4 

0.2 

0.8 

0.9 

R 2 = 

0.5 

0.6 

0.6 

0.8 

0.3 

0.2 









O. 7 

0.2 


solution 


From Row2 of R1 ,coll of R2 

jUri oR2 ( x 2,z1) = max(0.4x0.9,0.2x0.2,0.8x0.5,0.9x0.7) 
max(0.36,0.04,0.4,0.63) = 0.63 

Similarly we can find the other eptries of R3 

R3 = 


OMOO 0.3000 
06300^)0.4800 
0.5400 0.2400 


function : max star.m 


Example 3,5, Consider ïiizzy relations: 



V 1 V2 
0,7 0.6 

0,8 0.3 



*1 ^2 *2 

0.8 0.5 0,4 

0.1 0.6 0,7 


Find the relation T = R o S using max-min and ma.x-product composition. 



Solution. Max— ]VIiiL Compositioii 


T = RoS 


f-i-T 0 1, ^l) 


t-*T 0^2) 


Mr Oi,^3) 


A A "r O2 , ^1 ) 


/^T O 2 , ^2 ) 


(^ 2 ,^ 3 ) 




= max [min (O.T, 0.8), min (0.6, 0.1)] 
= max [0.7, 0.1] 

= 0.7, 

= majc [min (0.7, 0.5), min (0.6, 0.6)] 

— max [0.5, 0.6] 

= 0 . 6 , 

= max [min (0.7, 0.4), min (0.6, 0.7)] 
= max [0.4, 0.7] 

= 0.7, 

= msLx [min (0.8, 0.8), min (0.3, 0.1)] 

= msLx [0.8, 0.1] 

= 0 . 8 , 

= itlslx [min (0.8, 0.5), min (0.3, 0.6)] 
= msLx [0.5, 0.3] 

0.5, 

— msLx [min (0.8, 0.4), min (0.3, 0.7)] 
= 0.4, 

Z^ Z‘2 

0.6 0.7 

0.5 0.4 ‘ 


= 


0.7 

0.8 


Max Procluct. Oomposit.ioii 


i-LTT {OO l,^l) 


f-i-TT (^ 1 ^ 2 ) 


f-tT (ari, -3> 



MT (^2 7 ^l) 


/*T (^2,^2) 


fJ-T (:r2 ? ^s) 


r 


111 ax [niin (0,7 x 
inajt [0.56, 0.06] 

0.56, 

max [niin (0.7 x 
max [0.35, 0.36] 

0.36, 

mas: [niin (0. 7 x 
max [0.28, 0.35] 

0.35, 

= max [niin (0.8 x 0.8), min (0.3 x 0.1)] 
= niax [0.64, 0.03] 

0,64, 

: max [min (0.8 x 0.5), min (0.3 x 0.6)] 
: max [0.40, 0.18] 

0.40, 

: max [min (0.8 x 0.4), min (0.3 x 0.7)] 
: max [0.32, 0.21] 

0,32, 

“0.56 0.36 0.42 

0.64 0.40 0.32 ' 


0.8), niin (0.6 x 0.1)] 

0.5), niin (0.6 x 0 . 6 )] 
0.4), min ( 0.6 > 0.7)] 




